Amendments to Claims 

1. (Original) A method of processing a database query, the query including one or more 
expressions, the method including: 

r e solving columns in one or mor e of the e x press i o ns ; 

performing expression optimization on one or more of the expressions; 

performing further query optimization; an4 

where the expression optimization is performed before further query optimization ; and 
where each expression includes one or more sub-expressions, and where the expression 
optimization includes, for each expression: 
(1) if the expression has a form selected from the group consisting of "SE-KX" 
"SE*h" and "SE/h" where SE is a sub-expression, then reducing the 
expression to SE . 

2. (Currently Amended) The method of claim 1, where each expression includes one or more 
sub-expressions, and where the expression optimization includes, for each expression: 

_ (1) if the e xpr e ssi o n has a form se l ec t e d from th e group consisting of "SE+0," "SE*1," 
and "SE/1," wh e r e SE i s a sub e xpr e ssion, th e n r e ducing th e e xpres s ion to SE; 

(2) if the expression has a form selected from the group consisting of M SE*0," "0/SE," 

and "0 MOD SE," where SE is a non-nullable sub-expression, then reducing the 
expression to 0; and 

(3) if the expression is of the form F(C), where F is a function and C is a constant and 

F(C) returns the-areturn value, then reducing the expression to a-the return value. 

3. (Original) The method of claim 2, where one or more of the sub-expressions include sub- 
expressions, the method including: 

(4) for each sub-expression that includes a sub-expression, simplifying the sub- 

expression using (l)-(3). 

4. (Original) The method of claim 2, where SE is nullable if it includes a nullable column. 

5. (Original) The method of claim 2, where SE is nullable if it belongs to an inner table of an 
outer join. 
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6. (Original) The method of claim 1, where the query is represented by a tree, including one 
or more nodes. 

7. (Original) The method of claim 1, where the query includes an assignment list clause and 
where one or more of the expressions are in the assignment list clause. 

8. (Original) The method of claim 1, where the query includes a WHERE clause, and where 
one or more of the expressions are in the WHERE clause. 

9. (Original) The method of claim 1, where further query optimization includes: 

determining a satisfiability of the database query. 

10. (Original) The method of claim 1, where further query optimization includes: 

determining a transitive closure of the database query. 

1 1 . (Original) The method of claim 1 , where further query optimization includes: 

determining one or more plans for executing the query. 

12. (Original) The method of claim 1 1 , where one of the one or more plans includes: 

scanning a table to locate rows that satisfy one or more conditions; and 
summing one or more columns in the rows that satisfy the one or more conditions. 

13. (Original) The method of claim 1, where further query optimization includes: 

selecting an optimal plan from executing the database query. 

14. (Original) The method of claim 1, where further query optimization includes two or more 
optimizations selected from the group consisting of: 

determining a satisfiability of the database query; 
determining a transitive closure of the database query; 
determining one or more plans for executing the query; and 
selecting an optimal plan from executing the database query. 
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15. (Currently Amended) A computer program, stored on a tangible storage medium, for use 
in processing a database query, the query including one or more expressions, the computer 
program including executable instructions that cause a computer to: 

resolv e columns in one or more of th e expr e ssions ; 

perform expression optimization on one or more of the expressions; 

perform further query optimization; and 

where the expression optimization is performed before further query optimization , and 
where the computer program including executable instructions that cause a 
computer to, for each expression: 
(1) determine if the expression has a form selected from the group consisting of 
"SE+0/ T "SE*h" and "SE/l," where SE is a sub-expression, and if so, then 
reduce the expression to SE . 

16. (Currently Amended) The computer program of claim +615, where each expression 
includes one or more sub-expressions, and where the computer program including executable 
instructions that cause a computer to, for each expression: 

_ (1) determin e if the expr e ssion has a form s e l e ct e d from th e group consisting of "SE+O," 
"SE*1," and "SE/l," wher e SE is a sub -e x p r e ssion, and if so, th e n r e duc e th e 
expr e ssion to SE; 

(2) determine if the expression has a form selected from the group consisting of "SE*0," 

"0/SE," and "0 MOD SE," where SE is a non-nullable sub-expression, and if so, 
then reduce the expression to 0; and 

(3) determine if the expression is of the form F(C), where F is a function and C is a 

constant and F(C) returns the-a_return value, and if so, reduce the expression to a 
the return value. 

17. (Original) The computer program of claim 16, where one or more of the sub-expressions 
include sub-expressions, the computer program including executable instructions that cause a 
computer to: 

(4) for each sub-expression that includes a sub-expression, simplify the sub-expression 

using (l)-(3). 
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1 8. (Original) The computer program of claim 16, where SE is nullable if it includes a mailable 
column. 

19. (Original) The computer program of claim 16, where SE is nullable if it belongs to an 
inner table of an outer join. 

20. (Original) The computer program of claim 15, where the query is represented by a tree, 
including one or more nodes. 

21. (Original) The computer program of claim 15, where the query includes an assignment list 
clause and where one or more of the expressions are in the assignment list clause. 

22. (Original) The computer program of claim 15, where the query includes a WHERE clause, 
and where one or more of the expressions are in the WHERE clause. 

23. (Original) The computer program of claim 1 5, where further query optimization includes: 

determining a satisfiability of the database query. 

24. (Original) The computer program of claim 1 5, where further query optimization includes: 

determining a transitive closure of the database query. 

25. (Original) The computer program of claim 15, where further query optimization includes: 

determining one or more plans for executing the query. 

26. (Original) The computer program of claim 25, where one of the one or more plans 
includes: 

scanning a table to locate rows that satisfy one or more conditions; and 
summing one or more columns in the rows that satisfy the one or more conditions. 

27. (Original) The computer program of claim 1 5, where further query optimization includes: 

selecting an optimal plan from executing the database query. 

28. (Original) The computer program of claim 15, where further query optimization includes 
two or more optimizations selected from the group consisting of: 

determining a satisfiability of the database query; 
determining a transitive closure of the database query; 
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determining one or more plans for executing the query; and 
selecting an optimal plan from executing the database query. 
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29. (Currently Amended) A database system including: 

a massively parallel processing system including: 
one or more nodes; 

a plurality of CPUs, each of the one or more nodes providing access to one or more 
CPUs; 

a plurality of data storage facilities each of the one or more CPUs providing access to one 

or more data storage facilities; 
a process for execution on the massively parallel processing system for processing one or 

more database queries, each query including one or more expressions, the process 

including: 

resolving col umns in on e or mor e of th e e xpr e ssions ; 

performing expression optimization on one or more of the expressions; 

performing further query optimization; and 

where the expression optimization is performed before the further query optimization; 
and 

where each expression includes one or more sub-expressions, and where the 
expression optimization includes, for each expression: 
(1) if the expression has a form selected from the group consisting of "SE+0," 
"SE*h" and "SE/1," where SE is a sub-expression, then reducing the 
expression to SE . 

30. (Currently Amended) The database system of claim 29, where each expression includes 
one or more sub-expressions, and where the expression optimization includes, for each 
expression: 

(1) if the e xpression has a form sel ec ted from the gr o up c onsisting of "SE+0," "SE*1," 

and "SE/1," wher e SE is a sub -e xpr e ssion, th e n r e ducing th e e xpr e ssion to SE; 

(2) if the expression has a form selected from the group consisting of "SE*0," "0/SE," 

and "0 MOD SE," where SE is a non-nullable sub-expression, then reducing the 
expression to 0; and 
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(3) if the expression is of the form F(C), where F is a function and C is a constant and 

F(C) returns the-areturn value, then reducing the expression to a- the return value. 

31. (Original) The database system of claim 30, where one or more of the sub-expressions 
include sub-expressions, the expression optimization including: 

(4) for each sub-expression that includes a sub-expression, simplifying the sub- 

expression using (l)-(3). 

32. (Original) The database system of claim 30, where SE is nullable if it includes a nullable 
column. 

33. (Original) The database system of claim 30, where SE is nullable if it belongs to an inner 
table of an outer join. 

34. (Original) The database system of claim 29, where the query is represented by a tree, 
including one or more nodes. 

35. (Original) The database system of claim 29, where the query includes an assignment list 
clause and where one or more of the expressions are in the assignment list clause. 

36. (Original) The database system of claim 29, where the query includes a WHERE clause, 
and where one or more of the expressions are in the WHERE clause. 

37. (Original) The database system of claim 29, where further query optimization includes: 

determining a satisfiability of the database query. 

38. (Original) The database system of claim 29, where further query optimization includes: 

determining a transitive closure of the database query. 

39. (Original) The database system of claim 29, where further query optimization includes: 

determining one or more plans for executing the query. 

40. (Original) The database system of claim 39, where one of the one or more plans includes: 

scanning a table to locate rows that satisfy one or more conditions; and 
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summing one or more columns in the rows that satisfy the one or more conditions. 

41 . (Original) The database system of claim 29, where further query optimization includes: 

selecting an optimal plan from executing the database query. 

42. (Original) The database system of claim 29, where further query optimization includes two 
or more optimizations selected from the group consisting of: 

determining a satisfiability of the database query; 
determining a transitive closure of the database query; 
determining one or more plans for executing the query; and 
selecting an optimal plan from executing the database query. 
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